Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Two buses #194

Draft
wants to merge 2 commits into
base: develop
Choose a base branch
from
Draft

Two buses #194

wants to merge 2 commits into from

Conversation

hecmas
Copy link
Contributor

@hecmas hecmas commented Dec 16, 2024

Numbers

With Sum Bus Only:

Airgroup: Zisk Air: Main
Summary: nBits: 21 | blowUpFactor: 1 | maxConstraintDegree: 3 | 
Stage1: 31 | Stage2: 21 | StageQ: 6 | ImPols: 1 => 3 = 0 + 3 | Total: 58 | nConstraints: 31 | nEvals: 53

With Both Sum and Product Buses (applied to all main and mem_align permutations):

Airgroup: Zisk Air: Main
Summary: nBits: 21 | blowUpFactor: 1 | maxConstraintDegree: 3 | 
Stage1: 31 | Stage2: 18 | StageQ: 6 | ImPols: 0 => 0 = 0 + 0 | Total: 55 | nConstraints: 31 | nEvals: 52

Observations

  1. Optimization Achieved: Using the product bus in combination with the sum bus reduces the total number of intermediate polynomials (ImPols) from 3 to 0, leading to a reduction in total constraints (Total: 58 -> 55) and evaluations (nEvals: 53 -> 52).
  2. Trade-Off: Adding a product bus introduces one additional constraint per air, since airs using only the sum bus must explicitly prove their contribution to the product bus is zero.
  3. Surprises: No optimizations were achieved for mem_align. If applied to other airs using permutations, it worsens the number of columns.

@hecmas hecmas requested a review from zkronos73 December 16, 2024 17:47
@hecmas hecmas self-assigned this Dec 16, 2024
@cla-bot cla-bot bot added the cla-signed label Dec 16, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant